/*
 Problem Description
求n个数的最小公倍数。
Input
输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。
Output
为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。
Sample Input
2 4 6
3 2 5 7
Sample Output
12
70
---------------------------------------------------
1.求出两个数a、b的最大公约数。
2.用求得的最大公约数求出这两个数的最小公倍数k=[a*b/gcd(ab)]。
3.下一个数和k继续执行第一步，所有数处理完成后k就是这些数的最小公倍数。
 */
package com.yuan.algorithms.training20150719;

import java.util.Scanner;

public class 求n个数的最小公倍数 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			long n = sc.nextInt();
			long a = 1;
			for (int i = 0; i < n; i++) {
				long b = sc.nextInt();
				long k = gcd(a, b);
				a = a * b / k;
			}
			System.out.println(a);
		}
	}

	private static long gcd(long a, long b) {
		return b == 0 ? a : gcd(b, a % b);
	}

}
